Number Theory

이전의 기본연산(+, -, x, /)에 대해서 기본 단위의 시간이 소비된다고 가정하였지만,
정수론 알고리즘은 큰 수에 대한 연산을 포함하고 있으며, 이는 많은 시간을 소비할 수 있다.

비트 연산(bit operation)을 이용해서 연산량을 측정
약수와 공약수
d|aandd|b→d|(ax+by)
유일 인수분해
모든 소수 p와 모든 정수 a, b에 대해 p|ab→ p|a or p|b